R.E.M. je nakon "Discover", predstavio još jednu pjesmu sa "Collapse Into Now". Radi se o pjesmi "Mine Smell Like Honey" koja je i prvi službeni singl sa novog albuma